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La méthode des idempotents 

En utilisant la méthode des idempotents, on démontre le théorème d’existence 
des polynômes d’interpolation simple. 

Théorème La fonction polynomiale passant par les points (ay y,;) est 
définie comme suit : 

P{x) = £” |//;llyj.-, r 

démonstration La division polynomiale peut s’écrire de la manière suiv¬ 
ante : 

P = D.Q + R avec P, D,Q, R G A[X] 

On peut utiliser comme diviseur le monôme (x — Xj): 

P(x) = (x — Xi) . Q + R Les points (ay Vi ) appartenant à la fonction 

polynomiale, ils vérifient cette fonction, c’est-à-dire que l’on peut effectuer 

la valuation de cette fonction en xf 

P(xi) = (x t - x^ . Q + R. Or P(xi) = yi = R 

On peut donc écrire l’équation comme suit: 

P(x) = (x — Xi) . Q + yi. yi est donc le reste de la division du polynôme 
par (x — Xi). Cela permet l’écriture modulaire suivante : 

P(x) = yi rriod ( x — Xi) 

L’existence d’idempotents assurée par le théorème des restes chinois, avec les 
conditions de co-maximalité, nous permet d’écrire : 
f ei = 0 + Q . (X — Xj) Vj 7 ^ i.(l) j ei = 0 mod (X — Xj) Vj ^ i 
\ ei = 1 + Q . (X - Xi) \ ei — 1 mod (X - Xi) 

*Math Partage est un réseau d’entraide et d’échange de documents mathématiques 
entre étudiants et anciens étudiants de l’université de Franche-Comté 
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En valuant chaque polynôme ei(x) par la valeur x tl nous pouvons calculer la 
valeur de Q : 

e^aq) = 1 + Q . (xi — Xi) = 1. Mais aussi : 

ei(xi) = 0 + Q . (xi — Xj). En combinant ces deux valeurs nous obtenons : 

Q = 3 - y Et donc en remplaçant dans (1) 

eAx) = l' Y ~ Xj \ Etant donné la structure modulaire des solutions, c’est-à- 
dire 

J Pi(x) = 0 mod, (.X — Xj) Vj 7 ^ i p , , _ J ei(x) = 0 mod (.X — Xj) Vj ^ i 

| Pi(x) = y t mod, (.X — Xi) 1 X ^| e%{x) = 1 mod, (.X — x t ) 

Nous concluons que P(x) = E” = 1 Pj(x) = E” = , y,. ei(x). Et donc nous ar¬ 

rivons à la formulation du théorème ci-dessus. 


Equation de la droite passant par 2 points par 
la méthode de Lagrange 


je i=0 mod, (x — aq) J e 2 = 1 mod, (x — aq) 

1 e\ = 1 mod, (x — x 2 ) 1 e 2 = 0 mod, (x — x 2 ) 

ei — À (x — xi) = 1 + A'(x — x 2 ) Valuons le polynôme e\{x) par sa 

valeur en x 2 dans les deux expressions 
ei(x 2 ) = X(x 2 - xi ) = 1 
De là on tire la valeur de lambda : — > À = 

„ ( r \ _ X-X! 

^ ' ' X2~X\ 

e 2 — fi (x - x 2 ) — 1 + y!{x - aq) 

Valuons le polynôme e 2 (x) par sa valeur en X\ dans les deux expressions. 
e 2 (xi) = y(xi - x 2 ) = 1 
De là on tire la valeur de mu : 

— > u = —-— 

^ X\—X2 


J_ 

X2 — X\ 


_ X—X2 


62 (x) — 

j Xl — X2 

De là, on trouve la valeur de y(x) 
y(x) = yi X ~ X2 + y 2 X ~ X1 

* A / ^ L X\— X 2 & A X2~ X\ 
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Equation d’une parabole passant par 3 points 
par la méthode de Lagrange 

Exercice résolu 

Soient les points (1,3) , (-1,2) , et (2,-1). Calculer l’une des deux paraboles 
qui passent par ces trois points en calculant d’abord les multiplicateurs de 
Lagrange qui sont des polynômes orthogonaux de degré minimum. Vérifier 
qu’ils sont bien orthogonaux dans l’anneau-quotient ( V -i)(Y+i)(A'-^) fi ue 
leur somme est bien égale à 1. Vérifier également que ces polynômes sont bien 
idempotents dans ce même anneau-quotient. Montrer que l’isomorphisme 
entre -, , x t x ... et jt? —f©— t— (avec i V j) aboutit bien à la 
construction de polynômes idempotents 

Résolution 

Recherche des multiplicateurs de Lagrange. 

J e\(x ) = 1 mod. (A" — x±) J ei(x) = 1 mod {X — 1) 

| e\(x) = 0 mod (X — x 2 ) (A" — x 3 ) j e\(x) = 0 mod {X + 1)(AT — 2) 

Valuons e\(x) en x\ 

( e 1 (x 1 ) = 1 + Q. fa - xi) = 1 f e 1 (x 1 ) = 1 

\ ei(xi) = 0 + Q. (x! - x 2 ){x 1 - x 3 ) \ ei(xi) = Q. (1 + 1)(1 - 2) 

Nous obtenons Q = Lr 

Nous obtenons en remplaçant Q 1 dans l’équation modulaire e\(x) — ^ (X + 
1 )(X — 2 ) c’est-à-dire 
ei(x) = =y x 2 + \ x +1 


J 

\ e 2 (x) 

= 1 mod (A" 

- x 2 ) 

J 

\ e 2 (x) = 

1 mod. 

(X 

+ 1) 


1 

[ e 2 (x) ^ 

= 0 mod (A" 

- x,)(X 

- x 3 ) 1 

{ e 2 (x) = 

0 mod. 

(■X 

-1)(* 

- 2) 

Valuons e 2 (x 

) en x 2 








f e 2 

iM = 

1 + Q'. (x 2 

- X 2 ) = 

1 J 

\ e 2 (x 2 ) = 

■ 1 




U 

iM = 

0 + Q' . {x 2 

- X 1 )(x 2 

- x 3 ) 1 

{ e 2 (x 2 ) = 

: Q'- (- 

-1 - 

-1)(-1 

- 2) 

Nous obtenons Q' = } 








Nous obtenons en remplaçant Q ’ 2 dans l’équation modulaire e 2 (x 

•) = 

è(*- 


1)(X - 2) càd 







e 2 (x 

) = l* 2 

+ ~Y x + ï 








J 

f e 3 (x) 

= 1 mod (. X 

- x 3 ) 

J 

\ e 3 {x) = 

1 mod 

(X 

- 2) 


1 

{ e 3 (x) ^ 

= 0 mod (X 

- x,)(X 

- x 2 ) 1 

{ e 3 (x) = 

0 mod. 

(x 

- V(x 

+ 1) 


1 ei(x) = 0 mod ( X + 1)(A — 2) c’est-à-dire ei(x) = Q. (X + 1)(X — 2) 
2 e 2 (x) = 0 mod (A - 1)(X - 2) càd e 2 (x) = Q'. (A - 1)(A - 2) 
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Valuons e 3 (x) en x 3 

f e 3 (x 3 ) = 1 + Q". (x 3 - x 3 ) = 1 f e 3 (x 3 ) = 1 

\ e 3 (a; 3 ) = 0 + Q". (x 3 - zi)(z 3 - x 2 ) \ e 3 (x 3 ) = Q". (2 - 1)(2 + 1) 
Nous obtenons Q" = | 

Nous obtenons en remplaçant Q 3 dans l’équation modulaire e 3 (x) = | (X — 

1) (X — 2) c’est-à-dire 
e 3 (x) = l x 2 - l 

La fonction polynomiale est donc P(x) = y\.e\(x) + y 2 .e 2 (x) + y 3 .e 3 (x) 
C’est-à-dire : 

P(x) = 3 .(=y x 2 + \x +1) + 2.(N x 2 + ^ x + |) - l.(| x 2 - |) 

Nous obtenons P(x) = x 2 + \ x + 4 Les points (1,3) , (-1,2) , et (2,-1) 
appartiennent bien à la parabole recherché 4 . 

Vérifions que les multiplicateurs de Lagrange sont bien orthogonaux dans 

(X+l)(X-l)(X+2) 

Sachant que ei(x) = Q. (X + 1)(X — 2), que e 2 (x) = Q'. (X — 1)(X — 2), 

et que e 3 (x) = Q". (X — 1)(X + 1), nous prouvons aisément que : 

ei(x).e 2 (x) = Q.Q' (X + 1)(X - 2) 2 (X - 1) = S. (X + 1)(X - 

2) (X - 1) = 0 mod (X + 1)(X - 2)(X - 1) 

On montre la propriété de projectivité en sommant les ei(x) : 

S 3 =1 ej(a;) = (=£ x 2 + \ x + 1) + (| x 2 + ÿy x + |) + (| x 2 - |) 

^ l=i e i( x ) = (t 1 + | + §) x 2 + (| _ |) x + 1 = 1 

On vérihe l’idempotence des 6i(x) en montrant que e 2 (x) = et(x) mod(X— 
l)(X + l)(X-2) 

Après élévation au carré et division euclidienne par (X-l)(X+l)(X-2), on 
obtient bien que : 

e \(x ) = (dy x 2 + \ x + l) 2 = \ x 4 - \ a: 3 - f x 2 + x + 1 

e f(x ) = (^ a; 2 + | x + 1) + | x (x 3 — 2x 2 — x + 2) 

e 2 (x) = (=± x 2 + | a; + 1) + Q.(X - 1)(X + 1)(X - 2) 

ef {x) = (=y x 2 + \x + 1) mod (A" — 1)(X + 1)(X — 2) 

On vérihe également que : 

— — 'J'^ L — r r^ > -L — /T* ^ A ry- I \ 

36 X 6 X '36 X 3 X ' 9 

e 2 (x) = è a;2 + y * + | + (^ë x ~ ÿ)( x3 - 2x2 ~ x + 2) 

e|(x) = e 2 (x) mod (X — 1)(X + 1)(X — 2) 

De même : 

(rp\ —— ii /y>4 2 /■>■>2 _j_ 

c 3 v" 6 / q x 9 *^ ' 9 

*!(*) I .'- 2 - :! + (| • §)(X — 1)(X + 1)(X — 2) 

3 e 3 (æ) = 0 mod (A — 1)(A + 1) càd e 3 (x) = Q". (A — 1)(A + 1) 

4 Le lecteur le vérifiera aisément en valuant le polynôme 
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e\(x) = e 3 (x) mod (A" — 1){X + 1)(A" — 2) 

Pour montrer l’idempotence clans le cas général, on utilise les définitions 
de ei(x): 

j ei(x) = 1 mod (A" — Xi) 

) ei(x) = 0 mod (A" — Xj)( X — x k )...avec i ^ j, k,... 

e 2 (x) = [1 mod (.X — Xj)][0 mod (A" — Xj)( X — x fe )...] 

ef(x) = [1 + Q.(X - Xi)][Q'.{X - Xj)(X - Xj)...] 

ef(x) = Q'.(X - Xj ){X - + Q.Q'(X - Xi ){X - Xj ){X - x k )... 

e 2 (x) = ei(x) mod (A" — Xi)(X — Xj)( X — x k )... 

Exercice et plan de résolution 

Calculer l’équation de l’autre parabole passant par ces trois points. 

Résolution 

La parabole sera de type x = ay 2 + by + c. On peut utiliser la formule de 
Lagrange, en tenant compte que "x" joue le rôle de "y" et que "y" joue le rôle 
de "x" càd : P (y) = 11| . Ou calculer (plus long) l’équation 

modulaire qui sera de type : 

f ei (y) = 1 mod (Y - yi) ( e 2 (y) = 1 mod (Y - y 2 ) 

\ ei (y) = 0 mod (Y - y 2 )(Y - y 3 ) \ e 2 {y) = 0 mod (Y - y x ){Y - y 3 ) 

j e 3 (y) — 1 mod (Y — y 3 ) 

\ e 3 (y) = 0 mod (Y - yî)(Y - y 2 ) 

Pour obtenir une équation de type y = f(x), il faut inverser la fonction. 

On procède de la sorte : 

On écrit d’abord le polynôme sous forme unitaire c’est-à-dire x = y 2 + -y + 
Ensuite, on cherche à l’exprimer sous la forme (■y + a) 2 + terme indépen¬ 
dant. 

x = + Ë,v + b) - b + i 

* = (y + rJ 2 - ( tf 5 ) 

(ÿ + à) 2 = * + 

(y + à) = + (b? 5 ) 

y = -à 
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